2 0 Fe b 20 07 The Bedwyr system for model checking over syntactic expressions

نویسنده

  • Alwen Tiu
چکیده

syntax. In Glynn Winskel, editor, 12th Symp. on Logic in Computer Science, pages 434–445, Warsaw, Poland, July 1997. IEEE Computer Society Press.4. Dale Miller. Abstract syntax for variable binders: An overview. In John Lloydand et. al., editors, Computational Logic CL 2000, number 1861 in LNAI, pages239–253. Springer, 2000.5. Dale Miller and Alwen Tiu. A proof theory for generic judgments. ACM Trans. on Computational Logic, 6(4):749–783, October 2005.6. Gopalan Nadathur and Natalie Linnell. Practical higher-order pattern unification with on-the-fly raising. In ICLP 2005: 21st International Logic ProgrammingConference, volume 3668 of LNCS, pages 371–386, October 2005. Springer.7. Frank Pfenning and Conal Elliott. Higher-order abstract syntax. In Proceedings of the ACM-SIGPLAN Conference on Programming Language Design and Implementation, pages 199–208. ACM Press, June 1988.8. Peter Schroeder-Heister. Definitional reflection and the completion. In R. Dyckhoff, editor, Proceedings of the 4th International Workshop on Extensions of LogicProgramming, pages 333–347. Springer-Verlag LNAI 798, 1993.9. Alwen Tiu. A Logical Framework for Reasoning about Logical Specifications. PhDthesis, Pennsylvania State University, May 2004.10. Alwen Tiu. Model checking for π-calculus using proof search. In Mart́ın Abadi andLuca de Alfaro, editors, CONCUR, volume 3653 of LNCS, pages 36–50. Springer, 2005.11. Alwen Tiu, Gopalan Nadathur, and Dale Miller. Mixing finite success and finitefailure in an automated prover. In Proceedings of ESHOL’05: Empirically Suc-cessful Automated Reasoning in Higher-Order Logics, pages 79 – 98, December

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 90 2 . 20 73 v 1 [ cs . L O ] 1 2 Fe b 20 09 POLYNOMIAL SIZE ANALYSIS OF FIRST - ORDER SHAPELY FUNCTIONS

We present a size-aware type system for first-order shapely function definitions. Here, a function definition is called shapely when the size of the result is determined exactly by a polynomial in the sizes of the arguments. Examples of shapely function definitions may be implementations of matrix multiplication and the Cartesian product of two lists. The type system is proved to be sound w.r.t...

متن کامل

The Bedwyr System for Model Checking over Syntactic Expressions

syntax. In Glynn Winskel, editor, 12th Symp. on Logic in Computer Science, pages 434–445, Warsaw, Poland, July 1997. IEEE Computer Society Press.4. Dale Miller. Abstract syntax for variable binders: An overview. In John Lloyd and et. al., editors, Computational Logic CL 2000, number 1861 in LNAI, pages 239–253. Springer, 2000.5. Dale Miller and Alwen Tiu. A proof theory for generic judg...

متن کامل

A Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness

Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...

متن کامل

Catalytic oxidation of toluene over LaBO3 (B= Fe, Mn and Co) and LaCo0.7B′0.3O3 (B′= Fe and Mn) perovskite-type

In this paper, LaBO3 perovskite type catalyst formulations were prepared by sol-gel auto combustion method using citric acid as the fuel. Activity of catalysts was tested in catalytic oxidation of toluene as a model of volatile organic compounds. LaCoO3 perovskite formulation showed the highest activity among LaBO3 (Fe, Mn and Co) perovskite catalysts. So, LaCoO3 perovskite based catalyst was s...

متن کامل

An improved joint model: POS tagging and dependency parsing

Dependency parsing is a way of syntactic parsing and a natural language that automatically analyzes the dependency structure of sentences, and the input for each sentence creates a dependency graph. Part-Of-Speech (POS) tagging is a prerequisite for dependency parsing. Generally, dependency parsers do the POS tagging task along with dependency parsing in a pipeline mode. Unfortunately, in pipel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007